Masala #0856

Xotira 128 MB Vaqt 3000 ms Qiyinchiligi 66 %

Pifogor soni

Dasturchilar Klubi a'zosi Azimjon geometriyaga juda qiziqadi. Ayniqsa u Pifogor teoremasini juda yaxshi ko'radi.
Azimjon yaqinda o'zi uchun yangi qiziqarli sonlarni kashf qildi va ularni "Pifagor son"lari deb nomladi.
Pifagor soni deb (a²+b²) ko'rinishida yozish mumkin bo'lgan tub songa aytiladi. Misol uchun 5 = 1²+2² demak 5 pifagor soni, 25 = 3²+4² lekin 25 tub son emas shuning uchun ham u pifagor soni bo'la olmaydi.
a va b sonlari ixtiyoriy musbat sonlar hisoblanadi.

Kiruvchi ma'lumotlar:

Bitta qatorda X va Y sonlari berigan,
(1 ≤ X, Y ≤ 3·10⁸)

Chiquvchi ma'lumotlar:

Bitta qatorda [X,Y] oraliqda nechta Pifagor sonlari borligini ekranga chiqaring.

Misollar

#	input.txt	output.txt
1	1 10	2
2	1 3	1

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin